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TOPOLOGICAL SYMMETRY GROUPS OF i^ 4rH 



DWAYNE CHAMBERS, ERICA FLAPAN, AND JOHN D. O'BRIEN 



Abstract. We present the concept of the topological symmetry group as a way 

to analyze the symmetries of non-rigid molecules. Then we characterize all of the 

groups which can occur as the topological symmetry group of an embedding of 

H ' complete graphs of the form K^r +3 in S 3 . 

C3 



1. Topological Symmetry Groups 



Knowing the symmetries of a molecule helps to predict its chemical behavior. But, 
what exactly do we mean by "symmetries?" If we consider only rigid molecules, then 
the molecular symmetries are rotations, reflections, and reflections composed with 
rotations. Chemists have defined the 'point group of a molecule as its group of rigid 
symmetries. While this is a useful tool for rigid molecules, it can be misleading 
when applied to non-rigid molecules. For example, consider the molecule illustrated 
in Figure [TJ The CI on the far left is in front of the page, the CI in the middle is 
behind the page, and the CI on the right is in the page. 




■ Figure 1. The point group of this molecule is the cyclic group Z2. 

The point group of the molecule in Figure 1 is the cyclic group Z2 because the 
only rigid symmetry of the molecule is a reflection through the plane which contains 
the three hexagons. However, the three CPs at the top can rotate around the bond 
connecting them to the hexagons (as indicated by the arrow) while the hexagons 
themselves remain fixed. We would like to define a group which includes both the 
rigid and non-rigid symmetries of molecules. 
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We begin by defining a molecular graph as a graph embedded in M 3 where the 
edges represent bonds and the vertices represent atoms or groups of atoms. We then 
use the following definition. 

Definition 1. An automorphism of a molecular graph 7 is a permutation of the 
vertices preserving adjacency, taking atoms of a given type to atoms of the same type 
(e.g., carbons go to carbons, oxygens go to oxygens, and so on). Aut(7) is defined 
as the group of automorphisms 0/7. 

The automorphism group is the group of symmetries of the abstract graph, inde- 
pendent of any embedding in M 3 . However the symmetries of a molecule are only 
those symmetries of the abstract graph which occur as symmetries of the molecular 
graph. In particular, we have the following definition. 

Definition 2. We define the molecular symmetry group of a molecular graph 7 as 
the subgroup of Aut(7) induced by chemically possible motions taking the molecule 
to itself together with reflections which take the molecule to itself. 

The molecular symmetry group of the graph illustrated in Figure [T] is D3 (the 
dihedral group with six elements) and is generated by the automorphism induced 
by a planar reflection together with the automorphism induced by a 120° rotation 
of the three CPs at the top keeping the rest of the graph fixed. 

While the molecular symmetry group makes sense chemically, it cannot be de- 
fined mathematically because the existence of a particular molecular symmetry may 
depend on the flexibility of the molecule or the possibility of rotating around cer- 
tain bonds within the molecule. Rather than assuming all molecules are completely 
rigid as the point group does, we now consider the group obtained by treating all 
molecules as if they were completely flexible. 

Definition 3. The topological symmetry group of a graph T embedded in M 3 is the 
subgroup o/Aut(r) induced by diffeomorphisms of the pair (R 3 ,r). It is denoted by 
TSG(r) 

Consider the graph of the molecular Mobius ladder illustrated in Figure [2j This 
molecule is large enough to be somewhat flexible. We number some of the vertices 
so that we can write the automorphisms more conveniently. The automorphism 
(23) (56) (14) is induced by turning the molecule upside down. This is the only non- 
trivial automorphism which is induced by a rigid symmetry. Thus the point group of 
the molecule is Z2. However, the automorphism (123456) is induced by rotating the 
molecule by 120° while slithering the half-twist back to its original position. Thus 
the topological symmetry group of this molecule is Dq (the dihedral group of order 
12). Because of the flexibility of the molecule, this is also the molecular symmetry 
group. 

While the motivation for the study of topological symmetry groups came from 
considering the symmetries of non-rigid molecules, we can consider the topological 
symmetry group of any graph embedded in R 3 . In fact, the study of topological 
symmetry groups is a natural extension of the study of the symmetries of knots. 
Thus, as is typical in knot theory, we prefer to consider graphs embedded in S s rather 
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Figure 2. The topological symmetry group of this molecule is Dq. 

than in R 3 . Observe that the topological symmetry group of a graph embedded in 
R 3 is the same as it is if we consider the same embedding of the graph in S 3 . 

Definition 4. Let V be a graph embedded in S 3 . The orientation preserving topo- 
logical symmetry group, TSG + (T), is the subgroup o/TSG(T) induced by orientation 
preserving diffeomorphisms of the pair (S 3 ,T). 

Observe that either TSG + (T) = TSG(T) or TSG + (r) is a normal subgroup of 
TSG(r) of index 2. So understanding TSG+(T) is a key step in understanding 
TSG(r). For the rest of this paper we will focus our attention on the orientation 
preserving topological symmetry group. However, for the sake of simplicity we will 
abuse terminology and refer to these groups simply as topological symmetry groups. 

The general question we are interested in is: for a given graph, what groups can 
occur as topological symmetry groups? In [5] it was shown that not every finite group 
can occur as the topological symmetry group of some graph in S 3 . In particular, 
TSG + (r) cannot be the alternating group A n for n > 5 for any embedded graph T 
in iS" 3 . However, there is no known classification of all possible topological symmetry 
groups of graphs in S 3 . A complete graph, K n , is a graph with n vertices and an 
edge between every pair of vertices. The class of complete graphs is an interesting 
family of graphs to consider because Aut(-ff n ) is the symmetric group S n , which is 
the largest automorphism group of any graph with n vertices. In [6j, Flapan, Naimi, 
and Tamvakis proved the following theorem, characterizing which finite groups can 
occur as topological symmetry groups of embeddings of complete graphs in S 3 . 

Complete Graph Theorem. [6] A finite group H is TSG+(r) for some embedding 
r of a complete graph in S 3 if and only if H is isomorphic to a finite cyclic group, 
a dihedral group, S^, A±, A§, or a subgroup of D m x D m for some odd m. 

Observe that the Complete Graph Theorem does not tell us for a given n, what 
groups can occur as the topological symmetry group of some embedding of K n in S 3 . 
In this paper we characterize what groups can occur as the topological symmetry 
group of an embedding of any complete graph of the form K^ r+ 3 in S 3 . 

2. Topological symmetry groups of complete graphs 

In addition to the Complete Graph Theorem, we will make use of several results 
from other papers. The following result from [5] shows us that for 3-connected graphs 
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(i.e., those which cannot be disconnected or reduced to a single vertex by deleting 
fewer than 3 vertices) , we only need to consider topological symmetry groups that are 
induced by a finite subgroup of Diff + (5' 3 ) (i.e., the group of orientation preserving 
diffeomorphisms of S 3 ). 

Finiteness Lemma. [5] Let H = TSG_|_(r) for some 3-connected graph T embedded 
in S 3 . Then T can be re-embedded as A such that H < TSG+(A) and TSG_|_(A) is 
induced by an isomorphic finite subgroup o/Diff + (5 3 ). 

We contrast this result with the example, illustrated in Figure [TJ in which the 
rotation of the three CPs cannot be induced by any finite order diffeomorphism. 
Observe that the graph in Figure 1 can be disconnected by removing a single vertex, 
and hence it is not 3-connected. 

The following theorem classifies which automorphisms of K n can be induced by 
a finite order orientation preserving diffeomorphism of some embedding of K n in 
S 3 . For simplicity we will use the word cycle only for non-trivial cycles of an 
automorphism. Note that, if n = 4r + 3, then n > 6. 

Automorphism Theorem. [2] Let K n be a complete graph on n > 6 vertices and 
let if be an automorphism of K n . Then there is an embedding T of K n in S 3 such 
that cp is induced by an orientation preserving diffeomorphism h of (S 3 ,F) of order 
m if and only if the cycles and fixed vertices of ip can be described by one of the 
following: 

(1) m > 2 is even, all cycles of if are of order m, and (p fixes no vertices. 

(2) m = 2, all cycles of (p are of order m, and ip fixes at most two vertices. 

(3) m is odd, all cycles of p are of order m, and p> fixes at most three vertices. 

(4) m is an odd multiple of 3 and m > 3, all cycles of <p> are of order m except 
one of order 3, and <p fixes no vertices. 

We will say that an automorphism <p> of K n is of type 4, if it is described by 
Condition (4) of the Automorphism Theorem. 

We now prove some general lemmas about automorphisms of graphs and sub- 
groups of Diff + (£ 3 ) which are the product of two cyclic groups. We will use fix(/i) 
to denote the fixed point set of a diffeomorphism hoi S 3 . Note that if h is orientation 
preserving, then by Smith Theory [7] either fix(/i) = S 1 or fix(/) = 0. 

Orbits Lemma. Suppose a and (3 are commuting automorphisms of a finite set 
V\. Then j3 takes a-orbits to a-orbits of the same length. 

Proof. Let A denote a minimal length a-orbit (i.e., no a-orbit has a shorter length). 
Then 

/3(A) = f3(a(A)) = a((3(A)) 

Thus a takes f3(A) to (3(A). This implies that /3(A) is a union of a-orbits. However, 
|/3(^4) | = \A\, which is a minimal length a-orbit. Hence /3(A) is actually a single 
a-orbit. 
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Let Ai, A2, A n denote all the minimal length a-orbits in Vi, then for each i, 
there exists a j such that (3(Ai) = Aj. Thus 

P{Ax UA 2 U ... U An) = A 1 UA 2 l> ... U A n 

Let V2 = Fi-(AiUA 2 U...UA n ), then a(V 2 ) = V2 and /3(y 2 ) = V 2 . Now start with 
V2, and repeat the above argument as necessary to see that (3 takes every a-orbit to 
an a-orbit of the same length. □ 

Disjoint Fixed Points Lemma. Suppose g,h £ Diff + (S' 3 ) such that (g,h) = 
Z p x "L q is not cyclic or equal to D 2 . Then fix(g) and fix(/i) are disjoint. 

Proof. Let G = {g,h). Suppose there exists x £ fix(<?) PI fix(/i). Let B[x) denote a 
regular neighborhood of x in S 3 , and let N(x) = f]j eG f(B(x)). Since G is finite 
and fixes x, N(x) is a ball around x which is setwise invariant under G. 

Let H be the restriction of G to the sphere, dN{x). By Smith Theory [7], if some 
/ £ G pointwise fixes dN(x), then / must be the identity. Thus H = G = Z p x Z q , 
and -ff is neither cyclic nor equal to D 2 . Since this is impossible, fix(g) and fix(/i) 
must in fact be disjoint. □ 

In the next several lemmas we put restrictions on the types of automorphisms 
that can be induced on an embedding F of K n by a group Z p x Z 9 < Diff + (S' 3 ) 

3-Cycle Lemma. Let V be an embedding of K n in 5 3 , and let a and (3 be orientation 
preserving diffeomorphisms of (S* 3 ,r) of odd orders p and q respectively such that 
p, q > 1 and p\q. Suppose that (a,f3) = Z p x 7L q , and (a) fl (/?) = (e). Then the 
following hold. 

(1) a cannot be of type 4, and if f3 is of type 4 then p = 3. 

(2) // a and f3 have no fixed vertices and either a or (3 has no 3-cycles, then 
pq\n. 

(3) There are at most two disjoint sets of 3 vertices which are setwise invariant 
under both a and j3. 

Proof. Suppose that there is some diffeomorphism 5 S {a, (3) which is of type 4. 
Then, by the Automorphism Theorem, there exists a unique (5-cycle A of order 3. 
Now by the Orbits Lemma, a(A) = A and (3(A) = A. Thus a 3 and (3 3 fix A 
pointwise, and therefore by the Disjoint Fixed Points Lemma, at least one of p = 3 
or q = 3. If a is of type 4, then p ^ 3 and since p\q, q 7^ 3. Hence a cannot be of 
type 4. If (3 is of type 4, then q 7^ 3 and hence p = 3. Thus Conclusion (1) holds. 

Suppose a and (3 have no fixed vertices. Let A and B denote the a-orbit and 
/3-orbit respectively of some vertex v. Suppose that for some i < q, (3 l (A) = A. 
Then (3 l (v) = a k (v) for some k < p. Let w £ A. Then w = a s (v) for some s < p. 
Thus 



a k (w) = a k (a s (v)) = a s (a k (v)) = a s (p(v)) = (3 i {a s {v)) = (3\w) 
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Hence a k (3~ l fixes every w S A. Also, since (a) n (/3) = (e), a k f3~ % is not the 
identity. By the Automorphism Theorem, this implies that |^4| < 3. Since p is 
odd and v is not fixed by a, we must have \A\ = 3. Similarly, if for some j < p, 
a?(B) = B, then \B\ = 3. 

Suppose that a has no 3-cycles. Then by the above argument, for every i < q, 
f3 l (A) ^ A. We know by the Orbits Lemma that /3 takes a-orbits to a-orbits. 
Since (3 has order q, f3 permutes the a-orbits in cycles of length q. Since a has no 
fixed vertices or 3-cycles, every a-orbit has length p. This implies that pq\n. By 
switching the roles of a and /3, we obtain the same result when j3 has no 3-cycles. 
Thus Conclusion (2) follows. 

Now suppose that A±, Ai, and A% are disjoint sets of three vertices such that for 
each i, a(Ai) = Ai and f3{Ai) = A%. Then a and /3 each have at least two 3-cycles 
and either a third 3-cycle or 3 fixed vertices. Hence by the Automorphism Theorem 
p = 3 = q. For each i, we take the union of the three edges of T joining pairs of 
vertices in Ai to obtain a triangle Bi which is setwise invariant under both a and 
/3. Thus B\, I?2) and B% are disjoint simple closed curves which are each setwise 
invariant under the group (a, /3) < Diff_|_(S' 3 ). 

Observe that no pair of a, /3, a/3, and a/3 2 are equal or inverses of one another. 
Since all non-trivial elements of Z3 x Z3 are of order 3, for each i, there are at most 
three distinct diffeomorphisms leaving Bi setwise invaraint. Thus for each i, at least 
two of a, /3, a/3, and a/3 2 induce the same diffeomorphism of Bi. Hence for each i, 
there is a non-trivial fi € (a,/3) which pointwise fixes Bi. 

By the Geometrization Conjecture for Orbifolds [lj, the group of diffeomorphisms 
(a,/3) is conjugate to a group of isometries of S 3 . However, up to conjugacy there 
is only one group H of isometries of S 3 which is isomorphic to Z3 x Z3. The group 
H consists of all isometries of the unit sphere S 3 of C 2 of the form (21, £2) l— ^ 
(oj kl z\, uj k2 Z2) where uj is a third root of unity. The only possible simple closed 
curves which can be the fixed point set of a non-trivial element of this group of 
isometries, are the intersection of S 3 with one of the two axes in C 2 . Therefore at 
most two simple closed curves are setwise invariant under (a, j3). Thus there cannot 
be non-trivial elements of (a,/3) which pointwise fix each Bi. It follows that there 
are at most two sets of 3 vertices which are setwise invariant under both a and /3, 
and hence Conclusion (3) follows. □ 

Fixed Vertex Lemma. Let V be an embedding of K n in S 3 . Let a and /3 be 

orientation preserving diffeomorphisms of (S 3 ,T) of odd orders p and q respectively 
such thatp, q > 1 andp\q. Suppose that (a,/3) = 7L V x 7L q such that (a) n (/3) = (e). 
Then the following are true. 

(1) If either a or (3 fixes any vertices, then it fixes 3 vertices. 

(2) If /3 fixes any vertices then p = 3, and if a fixes any vertices, then p = q = 3. 

Proof. Suppose that a fixes precisely one vertex v\. Then by the Orbits Lemma, 
P( v i) = v li since {v\} is the only a-orbit of length 1. This implies v\ is a fixed vertex 
of /3. However, since (a, /3) is neither cyclic nor D2, we can apply the Disjoint Fixed 
Points Lemma to get a contradiction. Thus neither a nor /3 can have precisely one 
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fixed vertex. Suppose that a fixes precisely two vertices, v\ and v-i- Then by the 
Orbits Lemma, f3({v±, V2}) = {^1,^2}, and by the Disjoint Fixed Points Lemma, /3 
cannot fix either Uj. This implies that f3 has an orbit of length 2, which contradicts 
the Automorphism Theorem since p and q are of odd order. Since we did not use 
the hypothesis that p\q (except in assuming that (ct,/3) is not cyclic), the roles of a 
and f3 could be switched. Thus Conclusion (1) holds. 

Suppose that f3 has 3 fixed vertices. Then by the Orbits and Disjoint Fixed Points 
Lemmas, these 3 vertices are a 3-cycle of a. Now a cannot be of type 4 by the 3- 
Cycle Lemma. Thus p = 3. Suppose that a has 3 fixed vertices. Then these vertices 
form a 3-cycle of f3. Now /3 3 and a have these 3 fixed vertices in common. Thus by 
the Disjoint Fixed Points lemma (3 3 must be the identity, and hence q = 3 which 
implies that p = 3. Therefore, Conclusion (2) holds. □ 

pq Lemma. Let T be an embedding of K n . Let a and (3 be orientation preserving 
diffeomorphisms of (5 3 , T) of odd orders p and q respectively such that p, q > 1 and 
p\q. Suppose that (a,f3) = Z p x Z g such that (a) n {(3) = (e). Then the following 
conclusions hold: 

(1) Ifp>3, then pq\n. 

(2) If p = 3 and (3 is of type 4, then pq\n — 3. 

(3) If p = 3, q / 3, and f3 is not of type 4, then either pq\n or pq\n — 3. 

(4) If p = q = 3, then either pq\n or pq\n — 3 or pq\n — 6. 

Proof. Suppose that p > 3. Then by the Fixed Vertex Lemma, neither a nor (3 
fixes any vertices. By the 3-Cycle Lemma, a cannot be of type 4. Hence a has no 
3-cycles, and hence by the 3-Cycle Lemma pq\n. Thus we obtain Conclusion (1). 
For the rest of the proof, we assume that p = 3. 

Suppose f3 is of type 4. By the Automorphism Theorem, j3 has precisely one 
3-cycle A, and (3 fixes no vertices. Also, since q 7^ 3, by the Fixed Vertex Lemma 
a fixes no vertices. By the Orbits Lemma, a takes /3-orbits to /3-orbits of the same 
length. Hence, a(A) = A. Let T' denote the embedding of K n _z obtained from T 
by deleting the vertices in A and the edges containing them. Then a and f3 leave 
T' setwise invariant, neither a nor /3 fixes any vertices of T', and (3 has no 3-cycles 
in T'. Thus by the 3-Cycle Lemma applied to T', we know that pq\n — 3. Hence 
Conclusion (2) holds. 

Next suppose that q / 3 and (3 is not of type 4. Then f3 has no orbits of length 3. 
By the Fixed Vertex Lemma, a has no fixed vertices and (3 has either or 3 fixed 
vertices. If (3 has no fixed vertices, then by the 3-Cycle Lemma, pq\n. Suppose that 
fvx.((3)=A contains 3 vertices. By the Orbits lemma a(A) = A. Define V to be the 
embedding of K n ^ obtained from V by removing the vertices in A and the edges 
containing them. Then a and f3 leave T' setwise invariant, neither a nor f3 fixes any 
vertices of V, and f3 has no 3-cycles. Thus we can apply the 3-Cycle Lemma to T' 
to conclude that pq\n — 3. Thus Conclusion (3) holds. 

Finally, suppose p = q = 3. By the Fixed Vertex Lemma, a and (3 each have 
either or 3 fixed vertices. By the Disjoint Fixed Points Lemma, the sets of fixed 
vertices of a and f3 are disjoint, and by the Orbits Lemma the fixed vertices of one 
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of a and f3 are setwise invariant under the other. Let X denote the union of all 
of the sets of 3 vertices which are setwise invariant under both a and f3. Thus X 
includes the fixed vertices of a and /3, as well as any set of 3 vertices which is an 
orbit of both a and j3. By the 3-Cycle Lemma, no more than two disjoint sets of 3 
vertices are setwise invariant under both a and (3. Thus \X\ = 0, 3, or 6. 

Let r" be obtained from T by removing the vertices in X together with the edges 
between them. Thus a and (3 leave T" setwise invariant and no set of 3 vertices of V" 
are setwise invariant under both a and (3. Furthermore, no vertices of T" are fixed 
by a, and hence all a-orbits have p = 3 vertices. We know by the Orbits Lemma 
that (3 takes a-orbits to a-orbits; and no orbits of a are also orbits of j3. Therefore, 
(3 permutes the a-orbits in cycles of length q = 3. Let m denote the number of 
vertices of F", then pq\m. However, m is either n, n — 3, or n — 6. Thus Conclusion 
(4) follows. □ 



3. Topological symmetry groups of A 4r+3 

Now we focus on embeddings of complete graphs of the form K^ r+ s. 

Di Lemma. There is no embedding F of any K^ r+ ^ in S 3 such that Di < TSG+(r). 

Proof. Suppose that F is an embedding of some i^4 r +3 such that D2 < TSG + (T). 
Let (fi and (f2 be distinct non-trivial elements of D2 < TSG+(r). Since the number 
of vertices of F is 4r + 3, by the Automorphism Theorem, each (fi must be composed 
of (2r + 1) 2-cycles with precisely one fixed vertex. Thus, (fiip2 can be written as 
the product of (4r + 2) (not necessarily disjoint) 2-cycles. However, </?i</?2 also has 
order 2, and hence by the Automorphism Theorem can also be written as a product 
of (2r + 1) 2-cycles. However, no automorphism can be written as both the product 
of an even number of 2-cycles and the product of an odd number of 2-cycles. Hence 
such an embedding of K4 r+ 3 cannot exist. □ 

Observe that D2 is contained in the groups A4, S4, and ^5. Thus by the D2 
lemma, there is no embedding F of K^ r+ ^ in S 3 such that TSG+(T) is A4, S4, or A5. 
Now it follows from the Complete Graph Theorem, that any embedding F of A^r+s 
in S 3 , TSG + (r) is either cyclic, dihedral, or a subgroup of D m x D m for some odd 
m. The following is our main result. 



Theorem. Let n = 4r + 3. A finite group G is isomorphic to TSG + (T) for some 
embedding F of K n in S 3 if and only if one of the following holds: 

(1) G is %2 

(2) G is D p or Z p where p is odd and either p\n, p\n — 1, p\n — 2, or p\n — 3. 

(3) G = Z p x TL q where p and q are odd, p\q and one of the following holds. 

• pq\n. 

• p = 3 and pq\n — 3. 

• p = q = 3 and pq\n — 6. 
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In order to construct the required embeddings, we will first define an embedding of 
the vertices of i^4 r +3 which is setwise invariant under a finite subgroup of Diff + (5' 3 ) 
and then use the following result to embed the edges. 

Edge Embedding Lemma. [1] Let G be a finite subgroup o/Diff + (S' 3 ) which has 
the property that for any even order g € G, fix(g) ^ if and only if oider(g) = 2. 
Let j be a graph whose vertices are embedded in S 3 as a set V which is invariant 
under G such that G induces a faithful action of 7. Suppose that the vertices of 7 
satisfy the following additional hypotheses: 

(1) No pair of adjacent vertices is equal to fix(/i) n fix(g) for some h, g E G. 

(2) At most one pair of adjacent vertices is fixed by an order 2 element of G, and 
no pair of adjacent vertices is interchanged by any g £ G with order (g) ^ 2. 

(3) Any pair of adjacent vertices {v, w} which is fixed by a non-trivial g € G 
bounds an arc A vw C fix(g) whose interior is disjoint from V and if the set 
{v, w} or a point of int(A vw ) is invariant under some f E G then f(A vw ) = 

A 

Then there is an embedding of the edges of 7 in S 3 such that the resulting embed- 
ding of 7 is setwise invariant under G. 

The Edge Embedding Lemma will give us an embedding T of K^ r+ ^ in S 3 with 
G < TSG+(r). In order to create an embedding V with G = TSG+(T') we will 
need the following result which was proved as Theorem 2 of [3]. 

Subgroup Theorem. [3] Let n > 6, and suppose that T is an embedding of K n 
in S 3 such that TSG_|_(r) is cyclic, dihedral, or a subgroup of D m x D m for some 
odd m. Then for every H < TSG + (T) ; there is an embedding T' of K ri such that 
tf = TSG+(r'). 

With these results in hand, we prove our theorem as follows. 

Proof. We begin by assuming that G = TSG+(r) for some embedding V of K n in 
S 3 . As we observed above, it follows from the Complete Graph Theorem and the 
Z?2 Lemma that G is either a finite cyclic group, a dihedral group, or a subgroup of 
D m x D m for some odd m. By the Finiteness Theorem, there exists a re-embedding 
A of K n in 5 3 such that G is induced by an isomorphic finite subgroup of Diff_|_(S' 3 ). 

Suppose G is equal to Z p or D p for some integer p. If p = 2, then G = Z2 since 
we know by the D2 Lemma that G 7^ D2. Thus we assume that p > 2. Now suppose 
that p is even. Since n = 4r + 3, n > 6. Thus by the Automorphism Theorem, the 
elements of G of order p are composed of p-cycles with no fixed vertices. Hence p\n. 
However, since p is even and n = 4r + 3, this is impossible. Thus p must be odd. 
Now by the Automorphism Theorem, the elements of G are each composed entirely 
of p-cycles with up to 3 fixed vertices. This means that either p\n, p\n — 1, p\n — 2, 
or p\n — 3. 

Next we assume that G < D m x D m for some odd m, but G is neither cyclic nor 
dihedral and G does not contain D^. It follows that there exist a, f3 £ G of odd 
order a and b respectively such that (a, /?) = Z a x Zj, < G and Z a x is not cyclic. 
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Suppose for the sake of contradiction that G contains an order 2 element <p. Since 
G < D m x D m , for every g £ G, either gtp = ipg or gtp = ipg~ l . If aip = ipa, then aip 
has order 2a, since a is odd. However, since 2a > 2, by the Automorphism Theorem, 
aip fixes no vertices. But this is impossible since 2a does not divide 4r + 3. Thus 
we must have aip = ipa^ 1 . Now, since <p has order 2 and n = 4r + 3, if fixes some 
vertex -u of T. Thus (^a -1 ^) = aip{y) = a(v), and hence (<£>a _1 ) 2 (i;) = a 2 (i>). 
However, since ((pa~ l ) 2 {v) = (pa^ 1 (pa^ 1 (v) = (p 2 aa~ l \v) = v. Thus a 2 is a non- 
trivial element of Z a x Z& which fixes v. Using an analogous argument we see that 
/3 2 is a non-trivial element of Z a x Z& which also fixes v. However, since a and /3 
both have odd order, (a 2 , /3 2 } = {a, (3) = Z a x Z&, which is not cyclic or equal to L>2- 
Thus we can apply the Disjoint Fixed Points Lemma to get a contradiction. Thus 
G does not contain any element of order 2. 

It follows that G = Z p x Z q for some odd p and q such that p\q. Now the required 
conclusions all follow from the pq Lemma. 

In order to prove the converse, we consider two cases as follows. 

Case 1: Either G = D p or Z p for p odd, or G = Z2 

First let G = D p with p odd and let G' = -D p be a subgroup of Diff + (S' 3 ) generated 
by a rotation g by ^ about a circle C s together with a rotation / by tt about a 
circle Cf which meets C g in two points. Observe that the orbit of Cf under G' is p 
circles which are each the fixed point set of an order 2 element of G'. 

Suppose that n = kp for some integer k. First observe that since n = \r + 3 and 
p are both odd, k must be odd. Let x\ be a point on one of the arcs in Cf — C g . 
The orbit of x\ consists of p points xi, X2, ■ ■ ■ , x p , each on the fixed point set of a 
distinct element of order 2 in G' . We embed p of the n vertices as the points xi, X2, 
. . . , x p . 

Let Y denote the union of the fixed point sets of all non-trivial elements of G' . Let 
B denote a ball which is disjoint from Y and from its image under every non-trivial 
element of G'. Since k is odd, we can embed points in B. Since the order of G' 
is 2p, the orbit of these points is (k — \)p points z\, ... in S 3 — Y. We 

embed the remaining (A; — l)p vertices as this set of points. Observe that the sets of 
embedded vertices X = {xi, . . . , x p } and Z = {z±, . . . , z p ( k _i}} are setwise invariant 
under G' , and G'\X U Z induces G on K n . 

Since no pair of vertices is fixed by a non-trivial element of G' and G' contains 
no even order elements with order greater than 2, it is not hard to check that the 
hypotheses of the Edge Embedding Lemma are satisfied for the embedded vertices of 
K n . Thus we can apply the Edge Embedding Lemma to get an embedding V of K n 
with Dp < TSG + (r). Finally, since n = 4r + 3, we know by the forward direction 
of our proof that TSG + (r) is either cyclic, dihedral, or a subgroup of D m x D m 
for some odd m. Thus we can apply the Subgroup Theorem to get the required 
embedding V of K n with D p = TSG+(r'). 

Now let n = kp + 2 for some k. Since n = 4r + 3 and p are both odd, k is again 
odd. Thus we can embed kp vertices as described above. Now we add two additional 
vertices v and w in C g — Cf so that / interchanges them. Thus we have embedded 
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all of the vertices of K^ p+2 as a set V such that G'\V induces G on Kk p+2 . Observe 
that v and w are the only pair of vertices which are fixed by a non-trivial element 
of G. Let A vw be one of the arcs in C g which is bounded by v and w. Then A vw 
satisfies hypothesis (3) of the Edge Embedding Lemma. Thus, as above, we apply 
the Edge Embedding Lemma and then the Subgroup Lemma to get the required 
embedding V of K n with D p = TSG+(r'). 

Next let n = kp + 1 for some integer k. In this case, since n = 4r + 3 and p are 
both odd, k must be even. Let B be the ball described above, and choose | points in 
B. The orbit of these points under G' consists of kp points which will be embedded 
vertices. We embed the final vertex x as one of the points in C g n Cf. Thus x is 
fixed by every element of G'. Since again no pair of vertices is fixed by a non-trivial 
element of G' , we again obtain the required embedding of K n by applying the Edge 
Embedding Lemma followed by the Subgroup Theorem. 

Finally, let n = kp+3 for some k. Embed kp+1 vertices as we did when n = kp+l. 
Now add two additional vertices v and w in C g — Cf so that / interchanges them. 
Now C g — {x, v, w} has three components, whose closures will be the arcs A xv , A vw , 
and A wx required by hypothesis (3) of the Edge Embedding Lemma. Now all of the 
hypotheses of the Edge Embedding Lemma are satisfied. Hence we again obtain 
the required embedding of K n by applying the Edge Embedding Lemma followed 
by the Subgroup Theorem. 

To get embeddings A with TSG + (A) = Z p , we apply the Subgroup Theorem to 
each of the above embeddings. 

Finally, to get embeddings whose topological symmetry group is TL 2 let p = 3. 
Then for some integer k, n = kp, kp + 1, or kp + 2. Hence by the above, K n has an 
embedding T in S 3 with TSG + (r) = D p . Thus by the Subgroup Theorem, K n has 
an embedding Q with TSG+(fi) = "L 2 . 

Case 2: G = Z p x Z q where p and q are odd and p\q. 

In this case, let G' = Z p x 7L q be a subgroup of Diff_|_(5 3 ) generated by a rotation 
g by — around a circle C g together with a rotation / by — around a disjoint circle 
Cf with lk(C g , Cf) = 1. Thus Cf and C g are each setwise invariant under G'. Also, 
the fixed point set of every non-trivial element of G' is either the empty set, C g , or 
Cf- 

First let k be an integer such that n = kpq. Let B denote a ball which is disjoint 
from C g U Cf and from its image under every non-trivial element of G'. Choose k 
points in B. The orbit of these points will be the kpq embedded vertices of K n . Since 
no vertices are fixed or interchanged by any non-trivial element of G' , the hypotheses 
of the Edge Embedding Lemma are satisfied. Thus by the Edge Embedding Lemma 
together with the Subgroup Theorem, we obtain the required embedding of K n . 

Next let p = 3 and suppose that n = kpq + 3 for some integer k. We embed 
kpq vertices asdescribed in the above paragraph. Then add a vertex v\ on Cf. The 
orbit of v\ under G is 3 vertices v\, v 2 , and v$ on Cf. Thus we have embedded 
all kpq + 3 vertices. Now it is not hard to check that the hypotheses of the Edge 
Embedding Lemma are satisfied. Thus by the Edge Embedding Lemma together 
with the Subgroup Theorem, we obtain the required embedding of K n . 
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Finally, let p = q = 3 and suppose that n = kpq + 6 for some integer k. We embed 
kpq + 3 vertices as in the above paragraph. Then add a vertex w\ on C g together 
with its orbit. This gives us three more vertices contained in C g . Thus we have 
embedded all kpq + 6 vertices. Again it is not hard to check that the hypotheses 
of the Edge Embedding Lemma are satisfied. Now by the Edge Embedding Lemma 
together with the Subgroup Theorem, we obtain the required embedding of K n . □ 

Examples 

In order to demonstrate the usefulness of the above theorem, we apply the theorem 
to the complete graph K n for n=7, 15 and 27. 

• Kj can be embedded in S* 3 as F such that G = TSG + (T) if and only if G is 
one of the following: Z 2 , Z 3 , Z5, Z7, D3, D$, or D-j. 

• if 15 can be embedded in S 3 as F such that G = TSG+(T) if and only if G 
is one of the following: Z 2 , Z 3 , Z 5 , Z 7 , Z13, Z15, D 3 , D 5 , D 7 , D i3 , D 15 , or 
Z 3 x Z 3 . 

• if 27 can be embedded in S s as F such that G = TSG+(r) if and only if G 
is one of the following: Z 2 , Z 3 , Z 5 , Z 9 , Z i3 , Z 25 , Z27, D 3 , D 5 , D 9 , D 13 , D25, 
D 27 , Z 3 x Z 3 , or Z 3 x Z9. 
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